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(54) Soft selection combining method in a digital transmission system based on successive 
erasures of frequency band components 



(57) Techniques for processing received informa- 
tion in a communication system, such that performance 
is significantly improved in the presence of certain types 
of interference. In an illustrative embodiment, first and 
second digital sidebands are transmitted on either side 
of an FM or AM host carrier signal in a hybrid in-band 
on-channel (HIBOC) digital audio broadcasting (DAB) 
system. The compressed digital audio information in the 
sidebands is encoded using an outer code, e.g. , a cyclic 
redundancy code (CRC), and an inner code, e.g., a 
complementary punctured pair convolutional (CPPC) 
code. A receiver generates an error indicator based at 
least in part on a first decoding of the received informa- 
tion. The error indicator characterizes interference as- 
sociated with at least one of the digital sidebands. The 
receiver then generates at least one alternative decod- 



ing of the received information if the error indicator has 
a designated characteristic. For example, the receiver 
may generate the alternative decoding by eliminating 
from consideration in the receiver decoding process a 
designated portion of at least one of the digital side- 
bands. The error indicator may be indicative of the pres- 
ence or absence of a first adjacent interference signal 
of a particular level within a frequency band associated 
with one of the sidebands, and may be based on, e.g., 
a signal-to-noise ratib measurement generated from a 
pilot tone associated with a given sideband, and/or an 
error flag generated using the CRC outer code Portions 
of the given sideband may be eliminated from consider- 
ation via successive erasures of sideband components, 
i.e., subbands, thereby resulting in an increase in the 
effective code rate of the inner code. 
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Description 

Field of the Invention 

[0001] The present invention relates generally to dig- 
ital audio broadcasting (DAB) and other techniques for 
transmitting and receiving information in a communica- 
tion system. 

Background of the Invention 

[0002] Proposed systems for providing digital audio 
broadcasting (DAB) in the FM radio band are expected 
to provide near CD-quality audio, data services, and 
more robust coverage than existing analog FM trans- 
missions. However, until such time as a transition to all- 
digital DAB can be achieved, broadcasters require an 
intermediate solution in which the analog and digital sig- 
nals can be transmitted simultaneously within the same 
licensed band. Such systems are typically referred to as 
hybrid, in-band on-channel (HIBOC) DAB systems, and 
are being developed for both the FM and AM radio 
bands. 

[0003] I n order to prevent significant distortion in con- 
ventional analog FM receivers, the digital signal in a typ- 
ical FM HIBOC DAB system is, e.g., transmitted in two 
sidebands, one on either side of the analog FM host sig- 
nal. Current FCC regulations require that the digital sig- 
nal be transmitted at a power level 25 dB below the host 
signal. A particularly significant source of interference 
in such a system is known as first adjacent analog FM 
interference. This interference results when a portion of 
an adjacent FM host carrier overlaps in frequency with 
a portion of a digital signal sideband. Current FCC reg- 
ulations permit this type of interference to be up to 19 
dB above the digital signal. 

[0004] Although first adjacent analog FM interfer- 
ence, when present, typically affects only one of the two 
digital sidebands, it nonetheless represents a limiting 
factor on the performance of DAB systems. If conven- 
tional equal gain combining is used to process the digital 
signals of the two sidebands, the presence of a strong 
first adjacent interference signal will significantly de- 
grade the performance of the digital signal transmission, 
even when one of the two sidebands is free from inter- 
ference. A combined channel code in this case is over- 
whelmed by the high interference level in one sideband. 
A known approach which may be viewed as "hard se- 
lection combining" simply erases or discards the entire 
interfered-with sideband in the presence of a strong first 
adjacent interference signal, and uses only the other 
sideband. However, such a solution is less than optimal 
in that it discards an entire sideband, even though only 
a relatively smalt portion of that sideband may be affect- 
ed by the interference. Additional techniques are there- 
fore needed for providing improved DAB system per- 
formance in the presence of first adjacent interference 
and other similar types of interfering signals. 



Summary of the Invention 

[0005] The present invention provides methods and 
apparatus for processing received information in digital 
5 audio broadcasting (DAB) and other communication 
system applications, in the presence of non-uniform in- 
terference. The received information may be, e.g., dig- 
itized audio, video or image information, data, or com- 
binations of these and other types of information. In an 
illustrative embodiment, first and second digital side- 
bands are transmitted on either side of an FM or AM 
host carrier signal in a hybrid in-band on-channel (HI- 
BOC) DAB system. The compressed digital audio infor- 
mation in the sidebands is encoded using an outer code, 
e.g., a cyclic redundancy code (CRC), and an inner 
code, e.g., a complementary punctured pair convolu- 
tional (CPPC) code. A receiver generates an error indi- 
cator based at least in part on a first decoding of the 
received information. The error indicator characterizes 
interference associated with at least one of the digital 
sidebands. The receiver then generates at least one al- 
ternative decoding of the received information if the er- 
ror indicator has a designated characteristic. For exam- 
ple, the receiver may generate such an alternative de- 
coding by eliminating from consideration in the receiver 
decoding process a designated portion of at least one 
of the digital sidebands. 

[0006] The error indicator in the illustrative embodi- 
ment may be indicative of the presence or absence of 
a first adjacent interference signal of a particular level 
within a frequency band associated with one of the side- 
bands, and may be based on, e.g., a signal-to-noise ra- 
tio measurement generated from a pilot tone associated 
with a given sideband, an error flag generated using the 
CRC outer code, statistics relating to the generation of 
CRC error flags in a particular part of the sideband over 
time, or a combination of these and other indicators. 
Portions of the given sideband may be eliminated from 
consideration via successive erasures of sideband com- 
ponents, i.e., subbands, starting from a component 
nearest the interference, thereby resulting in an in- 
crease in the effective code rate of the inner code. If 
none of the successive erasures satisfy the CRC, the 
error flag may be used to trigger an error mitigation al- 
gorithm in a corresponding audio decoder. 
[0007] The invention can be applied to other types of 
digital information, including, for example, data, video 
and image information. In addition, the invention may 
be implemented in numerous applications other than 
FM and AM HIBOC DAB systems, such as Internet and 
satellite broadcasting systems, systems for simultane- 
ous delivery of audio and data, etc. Alternative embod- 
iments of the invention can utilize other types of outer 
codes, other types of inner codes, various types of in- 
terleaving, e.g., block interleaving, convolutional inter- 
leaving or random interleaving, and a wide variety of dif- 
ferent frame formats, including TDM, FDM or CDM 
frame formats. Moreover, the invention is applicable not 
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only to perceptual coders but also to other types of 
source encoders using other compression techniques 
over a wide range of bit rates. 

Brief Description of the Drawings 

[0008] FIG. 1 shows a portion of a frequency spec- 
trum of a hybrid, in-bandon-channel (HIBOC) digital au- 
dio broadcasting (DAB) system in accordance with the 
invention. 

[0009] FIGS. 2 and 3 illustrate successive erasures of 
portions of a digital sideband in the FIG. 1 frequency 
spectrum, in the presence of a first adjacent interference 
signal, in accordance with an exemplary soft selection 
combining technique of the invention. 
[0010] FIG. 4 is a block diagram of a HIBOC DAB sys- 
tem in which the invention may be implemented. 
[0011] FIG. 5 is a block diagram showing a more de- 
tailed view of a channel coding and modulation subsys- 
tem of the FIG. 4 HIBOC DAB system. 
[0012] FIG. 6 is afunctional block diagram of a receiv- 
er with soft selection combining in accordance with the 
invention. 

Detailed Description of the Invention 

[001 3] The invention in the illustrative embodiment to 
be described below provides exemplary soft selection 
combining techniques for use in the reception of audio 
information bits, e.g., compressed audio bits generated 
by an audio coder such as a perceptual audio coder 
(PAC), in the presence of non-uniform interference. It 
should be understood, however, that the soft selection 
combining techniques of the invention may be applied 
to many other types of information, e.g., video or image 
information, and other types of coding devices. In addi- 
tion, the invention may be utilized in a wide variety of 
different types of communication applications, including 
communications over the Internet and other computer 
networks, and over cellular multimedia, satellite, wire- 
less cable, wireless local loop, high-speed wireless ac- 
cess and other types of communication systems. The 
invention may be utilized with any desired type of com- 
munication channel or channels, such as, for example, 
frequency channels, time slots, code division multiple 
access (CDMA) slots, and virtual connections in asyn- 
chronous transfer mode (ATM) or other packet-based 
transmission systems. 

[001 4] The terms "erasure" and "erase" as used here- 
in as applied to a component of a digital sideband refer 
generally to the elimination of at least a substantial por- 
tion of the information content of that component from 
consideration in the decoding process. This elimination 
results in an alternative decoding which may be utilized 
to generate a reconstructed signal in a receiver. The 
term "error indicator" is intended to include, e.g., a sig- 
nal-to-noise ratio measurement generated from a pilot 
tone associated with a given digital sideband, an error 



flag generated using the CRC outer code, statistics re- 
lating to the generation of CRC error flags in a particular 
part of the sideband over time, or a combination of these 
and other indicators of the presence of interference. 

5 [0015] FIG. 1 illustrates a portion of a frequency spec- 
trum in an exemplary FM HIBOC DAB system. The 
spectrum is plotted as power P as a function of frequen- 
cy f. The portion of the spectrum shown includes an an- 
alog host FM signal 100 with associated lower digital 

10 sideband 1 02 and upper digital sideband 1 04. The side- 
bands represent portions of the frequency spectrum 
used to transmit digital audio information in the HIBOC 
DAB system. In the illustrative embodiment of the inven- 
tion, the DAB system uses as an inner code a comple- 

15 mentary punctured pair convolutional (CPPC) code with 
optimum bit placement (OBP) in the digital sidebands 
1 02, 1 04. CPPC codes and OBP techniques suitable for 
use in the systems of the invention are described in, e. 
g. t U.S. Patent Application Serial No. 09/217,655, filed 

20 December 21 , 1 998 in the name of inventors Brian Chen 
and Carl-Erik W. Sundberg and entitled "Optimal Com- 
plementary Punctured Convolutional Codes," which is 
assigned to the assignee of the present application and 
incorporated by reference herein. More specifically, the 

25 illustrative embodiment uses a pair of rate-4/5, memory 
M = 6 CPPC codes for the two sidebands, yielding a 
combined rate-2/5 code. The bit placement is optimized 
for the case in which the outermost frequency compo- 
nents are expected to be the sideband components 

30 most susceptible to first adjacent interference. Although 
illustrated herein with CPPC codes, the invention can 
be utilized with other code arrangements, e.g., classic 
code combining with OBP. 

[0016] The system in the illustrative embodiment uses 

35 an outer cyclic redundancy code (CRC), and differential 
quadrature phase shift keyed (DQPSK)/OFDM modula- 
tion. The DQPSK modulation of transmitted symbols 
provides robustness to frequency-selective fading and 
oscillator phase drift. The differential encoding is per- 

40 formed in frequency between OFDM tones. The digital 
signal to be transmitted and the outer CRC block code 
are repeated in each of the sidebands 102, 104. As 
shown in FIG. 1 , each of the sidebands 102, 1 04 include 
N components, 102-1, 102-2,... 102-N, and 104-1, 

45 104-2, ... 104-N, respectively. The components may 
represent, e.g., sets of orthogonal frequency division 
multiplexed (OFDM) carriers. In this embodiment, ten 
separate frequency components are used for the rate- 
2/5 code, i.e., N=5. These frequency components cor- 

50 respond generally to subbands of the corresponding 
sideband, i.e., in the rate-2/5 case, each sideband has 
five subbands. Pilot tones 103 are present at either end 
of the sideband 102, and pilot tones 105 are present at 
either end of the sideband 104. Additional pilot tones, 

55 which are not shown, may be present elsewhere in the 
portion of the frequency spectrum shown. The pilot 
tones 1 03, 1 05 correspond to selected OFDM reference 
tones, and may be used to determine the presence of 
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interference, as will be described in greater detail below. 
[0017] FIG. 2 shows a strong first adjacent FM inter- 
ference signal 110 in the upper sideband 104 of the Hl- 
BOC DAB system in the illustrative embodiment. The 
first adjacent interference signal 110 in this case over- 
laps in frequency with a portion of the upper sideband 
104 as shown. As previously noted, if conventional 
equal gain combining is used, the presence of the first 
adjacent interference signal 110 will significantly de- 
grade the performance of the digital signal transmission. 
The approach referred to above as "hard selection com- 
bining' would simply erase or otherwise discard the en- 
tire upper sideband 104 in the presence of the first ad- 
jacent interference signal 110, and use only the half-rate 
CPPC code of the other sideband. 
[0018] The present invention provides an approach 
which is referred to herein as "soft selection combining. 
■ In accordance with this approach, portions of a digital 
sideband which are "contaminated" with first adjacent 
interference are successively erased or otherwise dis- 
carded until a CRC check is satisfied. As a result, por- 
tions of the affected sideband can be used even in the 
presence of the first adjacent interference, such that the 
performance of the DAB system is significantly im- 
proved. 

[0019] The soft selection combining of the present in- 
vention first establishes the presence of a first adjacent 
interference signal on one side of the analog host FM 
signal 100. This determination may be based on meas- 
urement of signal-to-noise ratio (SNR) for a given one 
of the pilot tones associated with each of the digital side- 
bands 102, 104. For example, referring to FIG. 2, a 
measurement of a particular SNR for the pilot tone 105 
near component 104-N of the upper digital sideband 
1 04, relative to an SNR for one or more of the other pilot 
tones, can be used to indicate the presence of the first 
adjacent interference signal 110. CRC checks are then 
made for a demodulated and decoded output generated 
from the digital sidebands 102, 104. In the event that a 
CRC check is not satisfied in the presence of the first 
adjacent interference signal 110, components 104-/ 
from the upper sideband 104 are successively erased 
starting from the end of the sideband nearest the iden- 
tified first adjacent interference signal 1 1 0, and the CRC 
is rechecked, until a satisfactory CRC check is 
achieved. 

[0020] For example, as shown in FIG. 2, the compo- 
nent 1 04-N of upper sideband 1 04 is the first component 
erased after detection of the first adjacent interference 
signal 110 and a failed CRC check. The component 
1 04-N is shaded to indicate that it has been erased. The 
digital signal is then demodulated and decoded using 
the lower sideband 102 and only the remaining compo- 
nents of the upper sideband 104, using, e.g., conven- 
tional equal gain combining or a suboptimal soft weight- 
ing technique such as energy weighting. An example of 
an energy weighting technique of this type may make 
use of estimates of the interference levels in determining 



the weights to be applied. 

[0021] If the next CRC check passes, the demodula- 
tion and decoding continues with the reduced portion of 
the upper sideband, until such time that the first adjacent 
5 interference signal is significantly increased or de- 
creased in strength, e.g., as indicated by pilot tone SNR 
measurements. If the next CRC check after erasure of 
the first component 104-N does not pass, additional 
components of the upper sideband 104 are erased, 
10 such as component 1 04-N-1 as shown in FIG. 3, moving 
in a direction inward toward the host analog FM signal 
100 from the outermost component 104-N. Again, the 
erased components are shown as shaded in FIG. 3. The 
process continues until a satisfactory CRC check is 
15 achieved using only a portion of the upper sideband, or 
until such time as the entire sideband is erased, result- 
ing in the previously-described hard selection combin- 
ing case. In the event that the successive erasures fail 
to satisfy the CRC check, a CRC error flag may be used 
to trigger an error mitigation algorithm in the correspond- 
ing audio decoder. 

[0022] The successive erasure process in the illustra- 
tive embodiment may be viewed as a further puncturing 
of the rate-2/5 CPPC code. The resulting codes may be 
denoted as rate-4/fc codes, where k = 9, 8, 7 or 6 upon 
successive erasures of each of the first four of five com- 
ponents in the rate-2/5 illustrative embodiment. A value 
of k = 10 corresponds to no erasures, i.e., the original 
combined rate-2/5 code, and a value of k = 5 corre- 
sponds to erasure of a full sideband, i.e., the original 
single-sideband rate-4/5 code. The successive eras- 
ures thus correspond to successive increases in the ef- 
fective combined code rate, from the original rate-2/5 {k 
= 10, no erasures) to rate-2/3 (k~ 6, erasure of four of 
five components). It should be noted that there is no rate 
normalization for these higher rate codes. The transmit- 
ted energy per bit remains the same, but the receiver 
actually ignores some of this energy in highly corrupted 
components of a given one of the sidebands. 
[0023] The pilot tone SNR measurements may be re- 
peated at regular intervals in order to determine whether 
the first adjacent interference signal is still present, or 
whether it has been reduced in strength or appeared in 
another portion of the spectrum. If an indication is re- 
ceived that the first adjacent interference signal is no 
longer present or significantly reduced in strength, the 
previously-erased components of the upper sideband 
1 04 may again be used in the demodulation and decod- 
ing process. If an indication is received that a first adja- 
cent interference signal is present in the lower sideband 
102, a process similar to that described above for side- 
band 104 may be implemented to provide successive 
erasures of the components of sideband 102. As previ- 
ously noted, first adjacent FM interference generally af- 
fects only one of the two sidebands at any particular 
time. However, it should be understood that in embodi- 
ments of the invention in which it is possible to have in- 
terfering signals present in both sidebands simultane- 
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ously, the above-described successive component 
erasure process may be performed simultaneously on 
both sidebands. 

[0024] FIG. 4 shows an exemplary FM HIBOC DAB 
system 200 in which the invention may be implemented. 
The system 200 includes a transmitter and a receiver. 
It should be noted that FIG. 4 shows only the digital por- 
tion of the system, i.e., the portions associated with gen- 
eration and processing of the digital signals. Additional 
conventional processing elements may be used to proc- 
ess the analog signals. A PAC audio coder 202 gener- 
ates an encoded audio signal at a bit rate of 96 kbps 
using the audio compression techniques described in, 
e.g., D. Sinha, J.D. Johnston, S. Dorward and S R. 
Quackenbush, "The Perceptual Audio Coder," in Digital 
Audio, Section 42, pp. 42-1 to 42-1 8, CRC Press, 1998, 
which is incorporated by reference herein. The encoded 
audio bit stream is applied to a CRC encoder 204, which 
generates CRC bits in a conventional manner using a 
CRC error detecting block code, and then to a channel 
coding and modulation subsystem 210 The CRC is an 
example of one type of "outer code" that may be used in 
the system 200 Other possible outer codes include, e. 
g., Reed-Solomon (RS) codes, Bose-Chadhuri-Hoc- 
quenghem (BCH) codes, and other block codes. 
[0025] As shown in FIG. 5, the subsystem 210 per- 
forms channel coding, modulation, transmission, recep- 
tion, demodulation and channel decoding operations. It 
is assumed for purposes of illustration that the subsys- 
tem 210 includes an FM broadcast channel 230 over 
which the HIBOC DAB signals are transmitted. The sub- 
system 210 of FIG. 5 comprises a transmitter portion 
including a convolutional coder 220, e.g., a CPPC coder 
for coding the audio bitstream in accordance with the 
above-noted CPPC techniques, an interleaver 222, a 
DQPSK modulator 224, and an OFDM modulator 226. 
The convolutional coding in coder 220 is an example of 
a type of "inner code" that may be used in the system 
200. Other types of inner codes may also be used, in- 
cluding block or convolutional codes, so-called "turbo" 
codes, and coding associated with trellis coded modu- 
lation. The modulated output of the OFDM modulator 
226, which corresponds to the digital sidebands 102 and 
104, is transmitted through the FM broadcast channel 
230 to a receiver portion including an OFDM demodu- 
lator 232, a DQPSK demodulator 234, an adaptive 
weighting unit 236, a deinterleaver 238, and a Viterbi 
decoder 240. 

[0026] The adaptive weighting unit 236 is used to im- 
plement the above -described successive erasures of 
sideband components, e.g., by applying zero weights to 
the component or components to be erased. The adap- 
tive weighting unit 236 may also be used to implement 
the above-noted soft weighting technique for the com- 
ponents with non-zero weights. It should be understood 
that numerous other techniques may be used to imple- 
ment component erasures of this type. 
[0027] Referring again to FIG. 4, the demodulated 



and decoded received signal from the receiver portion 
of the subsystem 210 is applied to a CRC decoder 212, 
and then toa PAC audio decoder 21 4. The CRC decoder 
212 generates an error flag which is supplied via output 
5 242 to the Viterbi decoder 240 and adaptive weighting 
unit 236 of FIG. 5 and used to implement the above- 
described successive erasure process. The error flag 
may also be used to trigger conventional error mitigation 
processes in the PAC audio decoder 214. For example, 
if the successive erasures fail to result in a satisfactory 
CRC check, an error mitigation algorithm in decoder 21 4 
may be triggered. The reconstructed audio signal from 
decoder 214 is applied to an output device 216, e.g., a 
speaker or set of speakers, for conversion to an audibly- 
perceptible form. 

[0028] The Viterbi decoder 240 of FIG. 5 may utilize 
a so-called "short list" type of List Viterbi decoding, in 
which the CRC error flag supplied via output 242 is used 
for selection of alternative paths. The list size in the il- 
lustrative embodiment is preferably on the order of, e. 
g., two, three or four entries. The short list is acceptable 
because first adjacent interference signals in typical FM 
HIBOC DAB systems generally lead to slowly changing 
interference levels, e.g., as a receiver in an automobile 
moves within an area with a first adjacent interference 
signal. Furthermore, it will generally be desirable for a 
given erased component to remain erased over a 
number of CRC frames. The exact list sizes and number 
of component erasures may be established using sim- 
ulations, as will be apparent to those skilled in the art. 
[0029] FIG. 6 shows a more detailed functional block 
diagram of a portion of a receiver 250 with soft selection 
combining in accordance with the illustrative embodi- 
ment of the invention. The receiver 250 corresponds 
generally to elements 232, 234, 236, 238 and 240 of 
FIG. 5. Upper and lower sideband portions of a received 
signal are applied to OFDM/DQPSK demodulators 
252-1 and 252-2, respectively. The demodulators 
252-1, 252-2 provide information 254 about in which 
sideband(s) the interference is present. This information 
may be generated, e.g., by SNR measurements taken 
on the pilot tones, as previously described. The demod- 
ulated signal outputs of the demodulators 252-1, 252-2 
are applied to a successive erasure unit 256 which im- 
plements successive erasures of components of the 
jammed upper and/or lower sidebands. The successive 
erasure unit 256, which may be in the form of an adap- 
tive weighting unit, may also provide suitable metric 
modifications in order to implement the above-noted soft 
weighting technique for the sideband components with 
non-zero weights. The outputs of the successive eras- 
ure unit 256 are applied to a soft deinterleaver 258. 
[0030] The output of the deinterleaver 258 is applied 
to a CPPC channel decoder 260 The decoder 260 ap- 
plies a conventional Viterbi algorithm (VA) or List Viterbi 
algorithm (LVA) to the sideband components as re- 
ceived from the deinterleaver 258. The output of decod- 
er 260 is supplied to a CRC decoder 262. The CRC de- 
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coder 262 generates an error flag which is supplied 
along with decoded audio bits to an audio decoder 264. 
The error flag is supplied to the successive erasure unit 
256, and used in the sideband component erasure proc- 
ess in the manner previously described. The error flag 
is also used by audio decoder 264 to perform conven- 
tional error mitigation, e.g., if no arrangement of succes- 
sive erasures in unit 256 results in a satisfactory CRC 
check. The reconstructed audio output of the audio de- 
coder 264 is applied to speakers 265-1 and 265-2. 
[0031] The operation of the receiver 250 of FIG. 6 is 
as follows. The generation of an error flag from the outer 
CRC block code indicates an error in the corresponding 
audio block. If, when such an error is present, the pilot 
tones indicate the presence of an adjacent channel in- 
terference signal, e.g., in the upper sideband, the bits 
corresponding to the tones in the outermost subband of 
that sideband are erased by the successive erasure unit 
256. Metric values used for adaptive weighting may then 
be modified in the successive erasure unit as if a rate- 
4/9 CPPC code had been received, rather than the rate- 
4/10 code associated with the full band. Another decod- 
ing attempt is then made. If the CRC is now satisfied, 
the block of audio bits is passed on to the audio decoder 
264, and decoded to generate a reconstructed audio 
signal. 

[0032] If the CRC is not satisfied, further erasures are 
performed, generating successive codes at rate-4/8, 
rate-4/7, etc. In principle, successive erasure decoding 
with up to ten attempts can be done for all blocks. How- 
ever, it will generally be more efficient to operate the re- 
ceiver such that a few likely alternatives are generated 
by the successive erasures, based on the pilot tone in- 
dications of the presence and strength of the first adja- 
cent interference signal. If none of these alternatives 
satisfy the CRC, then the error mitigation capability of 
the audio decoder is triggered. As previously noted, the 
successive erasure techniques of the invention can be 
combined with LVAs in a straightforward manner to fur- 
ther improve decoding efficiency. Moreover, although il- 
lustrated using CPPC inner codes, the invention can be 
used with identical inner codes on both the upper and 
lower sidebands. As another alternative, soft combiner 
weights, rather than a complete erasure, may be used 
in the sideband components identified for erasure. It is 
also possible for the component erasures to be non-suc- 
cessive, e.g., components can be erased at different 
points in a given digital sideband, rather than in order 
from the outermost component as in the illustrative em- 
bodiments. Moreover, in other embodiments of the in- 
vention, e.g., embodiments without a host carrier signal, 
components may be erased from starting with a compo- 
nent which is on a designated end of a particular fre- 
quency band in which interference is present. 
[0033] It should also be noted that other embodiments 
of the invention may utilize different techniques for trig- 
gering the successive erasures. For example, the eras- 
ures from a given sideband may be triggered without 



measurement of a pilot signal SNR, i.e., may be based 
solely on an error flag generated by the CRC decoder. 
In other embodiments, the CRC or other type of outer 
code may be eliminated, and the system could rely on 
5 an error flag generated by the PAC decoder to control 
the successive erasure process. The invention can also 
be implemented in systems which include a first inter- 
ference canceller, e.g., systems in which there is some 
residual interference despite the presence of the can- 
celler. 

[0034] The embodiments illustrated in FIGS. 4-6 may 
include additional processing elements, such as modu- 
lators, multiplexers, upconvertersand the like, which are 
not shown for simplicity of illustration. In addition, these 
embodiments may be implemented using other ar- 
rangements of elements, including elements other than 
those shown. For example, the order of various opera- 
tions, such as the successive erasure and deinterleav- 
ing operations in FIGS. 5 and 6, may be reversed in al- 
ternative embodiments. Moreover, certain signal 
processing elements, such as the coders and decoders, 
may be implemented at least in part using one or more 
application-specific integrated circuits, microprocessors 
or other types of digital data processors, as well as por- 
tions or combinations of these and other known devices. 
Elements of the illustrative embodiments may also be 
implemented in the form of one or more software pro- 
grams executed by a central processing unit (CPU) or 
the like in a digital data processor. 
[0035] The above-described soft selection combining 
techniques may be utilized in conjunction with UEP 
techniques such as those described in U.S Patent Ap- 
plication Serial No. 09/022,114, filed February 11, 1998 
in the name of inventors Deepen Sinha and Carl-Erik W. 
Sundberg, and entitled "Unequal Error Protection For 
Perceptual Audio Coders," and U.S. Patent Application 
Serial No. 09/163,656, filed September 30, 1998 in the 
name of inventors Deepen Sinha and Carl-Erik W. Sun- 
dberg, and entitled "Unequal Error Protection for Digital 
Broadcasting Using Channel Classification." 
[0036] Alternative embodiments of the invention can 
utilize other types of outer codes, e.g. , RS, BCH or other 
block codes, other types of inner codes, e.g., various 
types of convolutional codes, turbo codes, or coding as- 
sociated with trellis coded modulation, and a variety of 
different types of interleaving, e.g., block interleaving, 
convolutional interleaving, or random interleaving. The 
alternative embodiments could also utilize only an inner 
code and no outer code, or vice-versa. Embodiments 
which utilize an RS, BCH or other similar type of error 
correcting outer code can of course use the code for er- 
ror correction as well as for generation of an error flag 
for controlling successive erasures and PAC error miti- 
gation. 

[0037] Although illustrated in the context of frequency 
division multiplexing (FDM), the invention can also be 
applied to decoding of a wide variety of frame formats, 
including time division multiplexed (TDM) and code di- 
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vision multiplexed (CDM) formats, as well as combina- 
tions of TDM, FDM, CDM and other types of frame for- 
mats. Furthermore, although not described in detail 
herein, numerous different types of modulation tech- 
niques may be used in conjunction with the invention, 
including, e.g., single-carrier modulation in every side- 
band component, or multi-carrier modulation, e.g., 
OFDM, in every sideband component. A given carrier 
can be modulated using any desired type of modulation 
technique, including, e.g., a technique such as m-QAM, 
m-PSK or trellis coded modulation. 
[0038] It should be noted that the invention can be 
used with a wide variety of other types and arrange- 
ments of frequency spectra, e.g., spectra with a single 
frequency band and no host carrier signal, spectra with 
more than two sidebands, etc. The invention can also 
be used with a variety of different types of non-uniform 
interference, e.g., time-dependent interference, time- 
and frequency-dependent interference, etc. 
[0039] As previously noted, the invention can be ap- 
plied to the transmission of digital information other than 
audio, such as data, video, images and other types of 
information. Although the illustrative embodiments use 
audio packets, such as those generated by a PAC en- 
coder, the invention is more generally applicable to dig- 
ital information in any form and generated by any type 
of compression technique. The invention may be imple- 
mented in numerous applications, such as simultane- 
ous multiple program listening and/or recording, simul- 
taneous delivery of audio and data, etc. These and nu- 
merous other alternative embodiments and implemen- 
tations within the scope of the following claims will be 
apparent to those skilled in the art. 



Claims 

1 . A method of processing received information corre- 
sponding to at least one frequency band in a com- 
munication system, the method comprising the 
steps of: 

generating an error indicator based at least in 
part on a first decoding of the received informa- 
tion and characterizing interference associated 
with at least a portion of the frequency band; 
and 

generating at least one alternative decoding of 
the received information if the error indicator 
has a designated characteristic. 

2. The method of claim 1 wherein the at least one fre- 
quency band comprises at least first and second 
digital sidebands of a host carrier signal in the com- 
munication system. 

3. The method of claim 2 wherein the at least one al- 



ternative decoding of the received information is 
generated by eliminating from consideration in a re- 
ceiver decoding process a designated portion of at 
least one of the digital sidebands. 

5 

4. The method of claim 1 wherein the error indicator 
is indicative of the presence or absence of an inter- 
ference signal of a particular level within the fre- 
quency band. 

10 

5. The method of claim 4 wherein the interference sig- 
nal is a first adjacent interference signal relative to 
a host carrier signal in the communication system. 

*5 6. The method of claim 1 wherein the error indicator 
comprises a signal-to-noise ratio measurement 
generated from a pilot tone associated with the fre- 
quency band. 

20 7. The method of claim 1 wherein the error indicator 
comprises an error flag generated using a block 
code in the received information. 

8. The method of claim 2 wherein the host carrier sig- 
25 nal is an analog FM host signal. 

9. The method of claim 2 wherein the host carrier sig- 
nal is an analog AM host signal. 

30 10. The method of claim 2 wherein the received infor- 
mation includes an information signal encoded us- 
ing at least one of an outer code and an inner code. 

11 . The method of claim 10 wherein the inner code is a 
35 complementary punctured pair convolutional code 

for each of the first and second digital sidebands, 
and the at least one alternative decoding is gener- 
ated by erasing information in components of at 
least one of the sidebands, starting from an outer- 
40 most component of the at least one sideband, such 
that the alternative decoding results in an increase 
in an effective code rate of the inner code. 

12. An apparatus for processing received information 
45 corresponding to at least one frequency band in a 

communication system, the apparatus comprising: 
a receiver operative to generate an error indi- 
cator based at least in part on a first decoding of the 
received information and characterizing interfer- 
50 ence associated with at least a portion of the fre- 
quency band, and to generate at least one alterna- 
tive decoding of the received information if the error 
indicator has a designated characteristic. 

55 13. The apparatus of claim 1 2 wherein the at least one 
frequency band comprises at least first and second 
digital sidebands of a host carrier signal in the com- 
munication system. 
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14. The apparatus of claim 13 wherein the at least one 
alternative decoding of the received information is 
generated by eliminating from consideration in a re- 
ceiver decoding process a designated portion of at 
least one of the digital sidebands. 

15. The apparatus of claim 12 wherein the error indica- 
tor is indicative of the presence or absence of an 
interference signal of a particular level within the fre- 
quency band. 

1 6. The apparatus of claim 1 5 wherein the interference 
signal is a first adjacent interference signal relative 
to a host carrier signal in the communication sys- 
tem. 

17. The apparatus of claim 12 wherein the error indica- 
tor comprises a signal-to-noise ratio measurement 
generated from a pilot tone associated with the fre- 
quency band. 

18. The apparatus of claim 12 wherein the error indica- 
tor comprises an error flag generated using a block 
code in the received information. 

19. The apparatus of claim 1 3 wherein the host carrier 
signal is an analog FM host signal. 

20. The apparatus of claim 13 wherein the host carrier 
signal is an analog AM host signal. 

21. The apparatus of claim 1 3 wherein the received in- 
formation includes an information signal encoded 
using at least one ol an outer code and an inner 
code. 
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an outer code decoder having an input coupled 
to an output of the inner code decoder, the outer 
code decoder generating an error indicator 
characterizing interference associated with at 
least a portion of the frequency band; 

wherein, based at least in part on the error in- 
dicator, a designated portion of the frequency 
band is eliminated from consideration in a de- 
coding process of the inner code decoder. 

24. The receiver of claim 23 wherein the at least one 
frequency band comprises at least first and second 
digital sidebands of a host carrier signal in the com- 
munication system. 

25. The receiver of claim 24 wherein the inner code is 
a complementary punctured pair convolutional 
code for each of the first and second digital side- 
bands, and the receiver eliminates designated por- 
tions of the at least one of the sidebands from con- 
sideration by erasing information in components of 
that sideband, starting from an outermost compo- 
nent of that sideband, such that the erasing opera- 
tion results in an increase in an effective code rate 
of the inner code. 



22. The apparatus of claim 21 wherein the inner code 
is a complementary punctured pair convolutional 
code for each of the first and second digital side- 
bands, and the receiver generates the at least one 
alternative decoding by erasing information in com- 
ponents of at least one of the sidebands, starting 
from an outermost component of the at least one 
sideband, such that the alternative decoding results 
in an increase in an effective code rate of the inner 
code. 



40 



45 



23. A receiver for processing received information cor- 
responding to at least one frequency band in a com- 
munication system, the frequency band being en- 
coded with an outer code and an inner code, the 
receiver comprising: 



50 



an inner code decoder having an input adapted 
to receive demodulated components of the fre- 
quency band, the inner code decoder decoding 
at least a portion of the inner code of the fre- 
quency band; and 
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